package me.huangxiang.data_structure_and_algorithm.algorithms.decrease_and_conquer;

public class DecreaseAndConquer {


    /**
     * 有2n个玻璃杯挨个排成一行，前n个装满苏打水，
     * 其余那个杯子为空，交换杯子的位置，
     * 使之按照满-空-满-空的模式排列，
     * 而且杯子移动的次数要最少。
     * @param n
     * @return
     */
    public static int maxSwap(int n){
        if (n == 1){
            return 0;
        }else if (n == 2){
            return 1;
        }else {
            return maxSwap(n - 2) + 1;
        }
    }


    public static void main(String[] args) {
        System.out.println(maxSwap(7));
    }
}
